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Description 

DE-MAPPING METHOD FOR WIRELESS 
COMMUNICATIONS SYSTEMS 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to a wireless communica- 
tions system, and more particularly, to a soft decision de- 
mapping method for transforming an l/Q signal of a wire- 
less communications system into a plurality of l/Q 
weighting values. 

[0003] 2. Description of the Prior Art 

[0004] | n recent years, due to the explosive progress in commu- 
nications technology, a variety of channel encoding/de- 
coding and modulating/demodulating methods have been 
introduced, and therefore data in a wireless communica- 
tions system can be transmitted more quickly and cor- 
rectly than ever before. 

[0005] please refer to Fig.l, which is a function block diagram of 



a communications system 10 according to the prior art. 
The communications system 10 comprises a transmitter 
12 and a receiver 14. The transmitter 12 comprises an 
encoder 16, a mapping device 18, a modulator 20, and a 
transmitting module 22. The receiver 14 comprises a re- 
ceiving module 24, a demodulator 26, a de-mapping de- 
vice 28, and a decoder 30. 
[0006] How the communications system 10 transmits data is de- 
scribed briefly as follows: The encoder 16 of the transmit- 
ter 12 transforms data ready to be transmitted into bit 
string data with a specific data-transforming mechanism, 
such as an interleaving mechanism, a forward error cor- 
rection (FEC) mechanism, or a cyclic redundant correction 
(CRC) mechanism, etc. Then the mapping device 18 maps 
the bit string data onto a predetermined constellation dia- 
gram corresponding to a predetermined modulation 
mechanism, such as BPSK, QPSK, 16QAM, or 64QAM, and 
transforms the bit string data into an integral l/Q signal. 
After the mapping device 18 generates the l/Q signal, the 
modulator 20 executes an inverse fast Fourier transform 
(IFFT) to transform the l/Q signal corresponding to a fre- 
quency domain into a packet-formed baseband signal 
corresponding to a time domain and transmits the base- 



band signal as well as a guard band to the transmitting 
module 22. Lastly, the transmitting module 22 transforms 
the baseband signal with the guard band into an interme- 
diate frequency signal and into a radio frequency signal 
sequentially and emits the radio frequency signal. 
[0007] How the communications system 10 receives data is simi- 
lar to those data-transmitting procedures described 
above. The receiving module 24 of the receiver 14 re- 
ceives the radio frequency signal transmitted from the 
transmitting module 22 of the transmitter 12 and recovers 
the radio frequency signal into a baseband signal. The de- 
modulator 26 rids the guard band involved in the base- 
band signal and executes a fast Fourier transform (FFT) to 
transform the baseband signal corresponding to the time 
domain into an l/Q signal corresponding to the frequency 
domain. The de-mapping device 28 de-maps the l/Q sig- 
nal onto a constellation diagram the same as the constel- 
lation diagram applied in the transmitter 12 and generates 
a bit string data corresponding to the l/Q signal. Lastly, 
the decoder 30 transforms the bit string data into output 
data. 

[0008] | n theory, the l/Q signal generated by the receiver 14 

should be two integers directing to a Gray code on a con- 



stellation diagram accurately. However, data in the trans- 
mitting and receiving procedures are inevitably interfered 
with unexpected noise so that the l/Q signal are not al- 
ways two integral numbers and the l/Q signal therefore 
cannot be directed to a Gray code on a constellation dia- 
gram accurately. In result, the non-integer l/Q signal has 
to be further transformed into an integral l/Q signal to di- 
rectly correspond to a Gray code by using other methods. 
[0009] a so-called hard decision method is one of the most pop- 
ular methods used to solve the above-mentioned prob- 
lem. Please refer to Fig. 2, which is a 64 QAM constellation 
diagram according to the prior art, wherein the abscissa 
represents an I signal and the ordinate represents a Q sig- 
nal. The constellation diagram includes 64 (2 (3+3) ) con- 
stellation points, each of the constellation points corre- 
sponding to a Gray code of six bits, the former three bits 
representing an I signal of an l/Q signal and the latter 
three bits representing a Q signal of the l/Q signal. The 
communications system 10 is assumed to apply the 64 
QAM modulation mechanism. The hard decision method 
maps both a first constellation point (I , Q^ and a second 
constellation point (\^ Q 2 ) onto an identical Gray code 
corresponding to a dash-lined area where the first and 



the second constellation points are located within, despite 
that data respectively represented by the first and the 
second constellation points are different from each other. 
[0010] | n an environment full of noise, a third constellation point 
(I , Q i ") located at a deviated position neighboring an 
edge of the dashed-lined area with a center Gray code 
(101111), a Gray code that the second constellation point 
0 2> Q 2 ) directs, is probably deviated from an initial noise- 
less position, for example (4.7, 1.9), within the dashed- 
lined area with a center Gray code (101110). Such a posi- 
tion deviation results that the de-mapping device 28 
probably generates a wrong bit string data, that is 
101111, instead of a correct bit string data, that is 
101110, a Gray code the point (4.7, 1.9) should have been 
directed to, and that the coding gain is therefore reduced. 
Furthermore, because the wrong bit string data cannot be 
amended accurately, the bit error ratio is therefore in- 
creased. 

[001 1] a soft decision method disclosed by Rajiv Vijayan et al. in 
a US patent no. 6,282,168 solves the problem due to the 
insufficient resolution (the wrong and the correct constel- 
lation points map to an identical Gray code) by calculating 
a plurality of weighting values corresponding to an l/Q 



signal. Rajiv Vijayan et al. calculate a first weighting value 
difference between a first left weighting value sum of 32 
first left distances respectively from an l/Q signal on a 64 
QAM constellation diagram, for example, to each of the 
32 constellation points left of a central line of the constel- 
lation diagram, and a first right weighting value sum of 32 
first right distances respectively from the l/Q signal to 
each of the 32 constellation points right of the central line 
first, and calculate a first l/Q weighting values corre- 
sponding to the l/Q signal. Rajiv Vijayan et al. then calcu- 
late a second l/Q weighting value corresponding to the 1/ 
Q signal by determining the sign of the first l/Q weighting 
value. In detail, if the first weighting value is positive, Ra- 
jiv Vijayan et al. calculate a second weighting value differ- 
ence between a second left weighting value sum of eight 
second left distances respectively from the l/Q signal to 
each of the eight constellation points left of a central line 
of the first quadrant of the constellation diagram, and a 
second right weighting value sum of eight right distances 
respectively from the l/Q signal to each of the eight con- 
stellation points right of the central line of the first quad- 
rant, and calculate the second l/Q weighting value corre- 
sponding to the l/Q signal. If the first weighting value is 



negative, Rajiv Vijayan et al. calculate a second weighting 
value difference between a second left weighting value 
sum of eight second left distances respectively from the 1/ 
Q signal to each of the eight constellation points left of a 
central line of the third quadrant of the constellation dia- 
gram and, a second right weighting value sum of eight 
right distances respectively from the l/Q signal to each of 
the eight constellation points right of the central line of 
the third quadrant, and calculate the second l/Q weighting 
value corresponding to the l/Q signal. Rajiv Vijayan et al. 
calculate all of the l/Q weighting values corresponding to 
the l/Q signal according to the above-described proce- 
dures. Such a soft decision method for calculating the l/Q 
weighting values corresponding to the l/Q signal is indeed 
resistant to the error (two individual constellation points 
mapping to an identical Gray code) encountered in the 
hard decision method. However, the lengthy soft decision 
method calculates the l/Q weighting values as accurate as 

it can at the expense of efficiency. 
Summary of Invention 

[0012] it j S therefore a primary objective of the claimed invention 
to provide a soft decision de-mapping method for a wire- 
less communications system, the soft decision method 



capable of reducing the bit error rate (BER), and of in- 
creasing the efficiency of the wireless communications 
system. 

[0013] According to the claimed invention, the method is applied 
to a wireless communications system. The communica- 
tions system comprises a transmitter and a receiver, the 
transmitter comprising an encoder, a mapping device, a 
signal modulator and a transmitting module, the receiver 
comprising a receiving module, a signal demodulator, a 
de-mapping device and a decoder. The method comprises 
the following steps: (a) encoding at least a bit string with 
the encoder; (b) mapping the encoded bit string into a 
first gray-code-typed I signal and a first gray-code-typed 
Q signal with the mapping device; (c) transforming the 
first gray-code-typed I and Q signals into a first modu- 
lated signal with the signal modulator; (d) transforming 
the first modulated signal into an RF signal and transmit- 
ting the RF signal with the transmitting module; (e) receiv- 
ing the RF signal with the receiving module; (f) transform- 
ing the RF signal into a second modulated signal and de- 
modulating the second modulated signal into I signal and 
a second Q signal with the signal demodulator; (g) setting 
an initial I weighting value to be equal to (the second I 



signal)*(a first bit sign a first threshold value) with the de- 
mapping device; (h) setting a following I weighting value 
to be a product of a bit sign corresponding to an I weight- 
ing value preceding the following I weighting value and a 
difference between the preceding I weighting value and a 
threshold value corresponding to the preceding I weight- 
ing value according to a sign of the preceding I weighting 
value with the de-mapping device;(i) setting an initial Q 
weighting value to be equal to (the second Q signal)*(a 
second bit sign a second threshold value) with the de- 
mapping device; (j) setting a following Q weighting value 
to be a product of a bit sign corresponding to a Q weight- 
ing value preceding the following Q weighting value and a 
difference between the preceding Q weighting value and a 
threshold value corresponding to the preceding Q weight- 
ing value according to a sign of the preceding Q weighting 
value with the de-mapping device; and (k) quantizing all 
of the I and Q weighting values and transferring all of the 
quantized I and Q weighting values to the decoder. 
[0014] it j S an advantage of the claimed invention that the soft 
decision de-mapping method is capable of calculating a 
plurality of weighting values of an l/Q signal and of over- 
coming the drawback of insufficient resolution of the hard 



decision method. Moreover, the weighting value calcula- 
tion steps of the claimed invention are far fewer than 
those in the prior art soft decision method. 
[0015] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 
preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[00 1 6] bklE001200303266Brief Description of Draw- 

ingsbklE001200303266 Fig.l is a function block diagram 
of a communications system 10 according to the prior art. 

[0017] pig. 2 is a 64 QAM constellation diagram according to the 
prior art. 

[0018] Fig. 3 is a function block diagram of a communications 
system of the preferred embodiment according to the 
present invention. 

[0019] Fig. 4 is a flowchart of a method of the preferred embodi- 
ment according to the present invention. 
Detailed Description 

[0020] please refer to Fig. 3, which is a function block diagram of 
a communications system 40 of the preferred embodi- 



ment according to the present invention. The communica- 
tions system 40 comprises a transmitter 42 and a receiver 
44. The transmitter 42 comprises an encoder 46, a map- 
ping device 48, a modulator 50, and a transmitting mod- 
ule 52. The receiver 44 comprises a receiving module 54, 
a demodulator 56, a de-mapping device 58, and a de- 
coder 60. Each of the components in the communications 
system 40 has a structure and a function the same as the 
corresponding component of the communications system 
10, and further description is hereby omitted. 
[0021] | n the preferred embodiment of the present invention, the 
de-mapping device 58 of the receiver 44 de-maps an l/Q 
signal onto three sets of numbers (S S S ,S S S ) 

a b0 bl b2' b3 b4 b5 

illustrated in a position between the de-mapping device 
58 and the decoder 60, each of the numbers having a 
weighting value of five bits. Since the soft decision 
method of the present invention has an I weighting values 
calculation procedure similar to a Q weighting values cal- 
culation procedure, only the I weighting values calculation 
procedure is described hereafter. 
[0022] The Gray code has the specific characteristic of the Ham- 
ming distance being equal to one and is therefore widely 
applied to a variety of wireless communications systems, 



including the communications system 40 of the present 
invention. Please refer to Fig. 2 again. The constellation di- 
agram is divided into eight equal-sized strip areas by 
seven threshold lines T 0 _T 6 > having seven corresponding 
bit signs S -S of 1, -1, -1, 1, 1, 1 and -1 and seven cor- 

0 6 

responding threshold values th -th of 0, 4, 6, 2, -4, -6 

0 6 

and -2. How the bit signs and the threshold values of the 
threshold lines T -T are set is described briefly as fol- 

0 6 1 

lows: The Gray code of each of the I signals left to the 

threshold line T has a first bit b equal to zero, while the 

o o M 

Gray code of each of the I signal right to the threshold line 

T q has a first bit b Q equal to one, thus setting the bit sign 

S of the threshold line T as one and the threshold value 
o 1 

th of the threshold line T as zero; According to a plane 

o o ■ » v 

right of the threshold line T , the Gray code of each of the 

I signals left of the threshold line T has a second bit b 
3 11 

equal to one, while the Gray code of each of the I signal 
right of the threshold line T has a second bit b i equal to 
zero, thus setting the bit sign S i of the threshold line T 

as minus one and the threshold value th of the threshold 

i 

line T as four; According to a plane right of the threshold 
line T , the Gray code of each of the I signals left of the 
threshold line T has a third bit b equal to one, while the 

2 2 M 



Gray code of each of the I signal right of the threshold line 
T has a third bit b^ equal to zero, thus setting the bit 
signS of the threshold line T as minus one and the 
threshold value th of the threshold line T as six; Ac - 

2 2 

cording to a plane left of the threshold line T , the Gray 
code of each of the I signals left of the threshold line T 
has a third bit b^ equal to zero, while the Gray code of 
each of the I signal right to the threshold line T~ 3 has a 
third bit b^ equal to one, thus setting the bit sign S 3 of the 
threshold line T as one and the threshold value th of the 

3 3 

threshold line T as two, and so on. 

3 

[0023] The method of the present invention de-maps an l/Q sig- 
nal into (S S S , S S S ). How the method de- 

b0 bl b2' b3 b4 b5 

maps an I signal of an l/Q signal into (S S S ) is de- 

bO bl b2 

scribed in Fig. 4, which is a flowchart of the method de- 
scribed in the following steps: l)set an initial weighting 
value S bQ of the I signal as the I signal;2)if the initial 
weighting value S bQ is positive, calculate a second weight- 
ing value S of the I signal according to the bit sign S 

bl 1 

and the threshold value th of the threshold line T , that is 

i i 

S =S *(the I signal - th ); If the initial weighting value S 

bl 1 3 1 a a b0 

is negative, calculate a second weighting value S of the I 

bl 

signal according to the bit sign S 4 and the threshold value 



th of the threshold line T , that is S = S * (the I signal th 

4 4 bl 4 * 

); and3)if both the initial weighting value S bQ and the sec- 
ond weighting value S are positive, calculate a final 

bl 

weighting value S according to the bit sign S and the 

b2 ~ 2 

threshold value th of the threshold line T , that is S =S 

2 2 b2 2 

* (the I signal th ); if the initial weighting value S is pos- 

2 bO 

itive while the second weighting value S is negative, cal- 

bl 

culate a final weighting value S according to the bit sign 

b2 

S and the threshold value th of the threshold line T , 

3 3 3 

that is S = S * (the I signal th ); if the initial weighting 

b2 3 3 

value S bQ is negative while the second weighting value S 
is positive, calculate a final weighting value S according 

b2 

to the bit sign S and the threshold value th of the 

3 6 6 

threshold line T , that is S = S * (the I signal th ); if both 

6 b2 6 3 6 

the initial weighting value S bQ and the second weighting 
value S are negative, calculate a final weighting value S b2 
according to the bit sign S 5 and the threshold value th 5 of 
the threshold line T , that is S = S * (the I signal th ). 

5 b2 5 3 5 

[0024] As mentioned above, an initial weighting value S , a sec- 

b3 

ond weighting value S b4 ,and a final weighting value S b5 of 
a Q signal of the l/Q signal can also be calculated follow- 
ing the procedures described in Fig. 4. 
[0025] As an example, how the method calculates the weighting 



values of an l/Q signal (4.7, -2.1) is described step by 
step according to the procedures shown in Fig. 4. 
[0026] i) se t an initial weighting value S corresponding to an I 

b0 

signal of the l/Q signal (4.7, -2.1) as 4.7; 
[0027] 2)since the initial weighting value S bo corresponding to 
the I signal of 4.7 is positive, a second weighting value S 

bl 

corresponding to the I signal of the l/Q signal (4.7, -2.1) 

is S =S *(l-th )=-l*(4.7-4)=-0.7; 
bl 1 1 

[0028] 3) S ince the second weighting value S of -0.7 corre- 
sponding to the I signal is negative, a final weighting 
value S corresponding to the I signal of the l/Q signal 
(4.7, -2.1) is S b2 = S 3 * (the I signal - th ) = 1 * (4.7 - 2) 

=2.7; 

[0029] 4)set an initial weighting value S corresponding to a Q 

b3 

signal of the l/Q signal (4.7, -2.1) as 2.1; 
[0030] 5)since the initial weighting value S corresponding to 

b3 

the Q signal of 2.1 is negative, a second weighting value 
corresponding to the Q signal S b4 of the l/Q signal (4.7, - 
2.1) is S = S *(the Q signal - th ) = 1 *(-2.1 - (-4)) = 

b4 4 4 

1.9; and 

[0031] 6)since the second weighting value S b4 corresponding to 
the Q signal of 1.9 is positive, a final weighting value S 

b5 

corresponding to the Q signal of the l/Q signal (4.7, -2.1) 



is S =S * (the Q signal - th ) = -1 * (-2.1 - (-2)) = 0.1. 

b5 6 6 

[0032] | n summary, the weighting values corresponding to the 1/ 
Q signal (4.7, -2.1) are (4.7, -0.7, 2.7, -2.1, 1.9, 0.1). The 
de-mapping device 58 can further quantize (S S S , S 

b0 bl b2 b3 

S S ) into quantized data five bits for each number and 

b4 b5 M 

transfer the quantized data to the decoder 60. The quan- 
tizing process is well known to those skilled in the art, 
and further description is hereby omitted. 
[0033] Although the 64 QAM is used as an example to demon- 
strate the method of the present invention, other orthog- 
onal modulation mechanisms, such as BPSK, QPSK, 
16QAM, 256QAM, or even 1024QAM are also applicable to 
the method. 

[0034] | n contrast to the hard decision method, the present in- 
vention can provide a soft decision method to calculate a 
plurality of weighting values of an l/Q signal and to over- 
come the drawback of insufficient resolution of the hard 
decision method. Additionally, the weighting value calcu- 
lation steps of the present invention are far fewer than in 
the prior art soft decision method. 

[0035] Following the detailed description of the present invention 
above, those skilled in the art will readily observe that nu- 
merous modifications and alterations of the device may be 



made while retaining the teachings of the invention. Ac- 
cordingly, the above disclosure should be construed as 
limited only by the metes and bounds of the appended 
claims. 



